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(57) A method of displaying characters on a pixel ori- 
ented grayscale display device having a predetermined 
pixel resolution employing parametric, geometric glyph 
descriptors is disclosed. The process supports a client 
process that passes a request for a particular font and a 
physical character height for the displayed characters as 
well as the physical resolution expressed in pixels for unit 
length. A character space height value in pixels is deter- 
mined and compared to selected values to determine 
whether the character space height in physical pixels 
falls into one of three distinct ranges. If within the smallest 
range, no hinting or grid fitting is performed and the phys- 
ical pixel coordinates of a scaled glyph descriptor are 
scan converted using subpixel coordinates. The on sub- 
pixels within each pixel are counted to provide a gray- 
scale value for illuminating that particular pixel. If the 
character space height is in the highest range, the same 
process is performed after the scaled glyph descriptor is 
hinted to physical pixel boundaries. Character space 
heights in the mid range are hinted to the physical pixel 
boundary but scan converted using a conventional scan 
converter for the physical pixel space. The on pixels that 
result from this scan conversion are then illuminated to 
the maximum grayscale value while off pixels from the 
conversion are left off. The values of the variables that 
define the ranges are user selectable and may be varied 
in response to other parameters 




FIG. 4 



Printed by flank Xerox (UK) Business Services 
2.9 7/34 



Description 
Technical Held 



EP 0 693 740 A1 



„ ,™ e presem ,nventi °n relates to dynamic rendering s 
efforts on pixel oriented display devices, including print- 
ZlTt!" Partk ; u,ar is an 'mproved method of rendering 
fonts that employs both a combination of grayscale 

p ™ ^"!f tor Brid med (hinted) ,ont ouain « S 

SmtrJlS" 0, 9 K ra y sca,e Passing, or both depending ro 

Iter i22I^ b- ^ P * ,i * *** char 
acter height for a particular glyph. 

Background of the Invention 
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M ™ S invention re,a,es to rendering and displaying 
fonts on pixel oriented display devices. The most com- 

tT diSP ' ayS are raSter 508,1 «y 

tube (CRT) displays, pixel oriented LCD displays and 

Z 1 ^* *™ Panting devices. Pixel orient* d£ a, 

Play dev,ce 6 are very popular and have been used for 

^^ 6 t rS JL 8ir P ° PUlarity ••"«■* arose in the field 
of pixel onented raster scan CRT displays for use with 

c^"T£? S WW ' e VeCt0f ^ andTnaC 
curve tracers had previously been used in CRT display? as 

control than vector scope devices. It is also easie7 to 
achieve stability of the display in response to vaSons 

As is well known to those skilled in the art a pixel is so 

SS 8 ^ Se9ment * an **TS San 
"rage can be displayed. In most devices, pixels^ 
square or round in shape, but many newer pixel orient* 
display devices include rectangular pixels. A pixel is 
ether activated or not activated iwhen the proceS tha? 3s 

vate that portion of the image field 

It is well known that use of pixel oriented displays to 
d^lay featun* of continuous smooth curves^ to 

rtZrtZt^T™*"* 1 *** ^ the discrete nature «, 
rnin lS , the ! r 9eometr y example, when a 

screen of a horizontally scanned raster scan pixel display 

ttt is' co^rSr r " 8 St3ir St6p ^araaSc 

most other forms of distortion in pixel display of smooth 
***** 01 "-ay be 

k f 0rt, ° n 1,181 iS irtroduced into Image inSr- 

2S P :? S 01 Samp,in9 wi9i " al ~™ and 
dec^ng wh,ch discrete pixels should be activated. „ 

Wh.le much mathematical work has been done to 
ca.cu.ate distortion and quantify description^ no£ 
n^ch ^rmaton is retained rLrrpled^Tems, T 
Ptey dev,ces are machines that generate Vutput *at 

SZZSETSS n ° n,inear system - 1 55 

ual percepbon. While mathematical models of human 
perception have been attempted, it is a con^icated SS 
nomena and those working in the fiek* o^eT^eSS 
d.sp.ay devices rely in large part on empirical il™ ' 



t!^!f h0 ^ ehUmaneyeperce ^ es ^ ri ~sfo™sofdis- 
de?ice.' n th8d, ^ aydSn ^ ima 9esonapixel oriented 

~— Fbraxamp,e> rt nasbeen known for many years that 
certain types of sampling enor distortion can? e m * 
gated by providing additional discrete steps of dynamic 
range for the intensity of each pixel. Th^Z™ 
emptojng a grayscale pixel display. A binary pixel on- 
emed device ,s one for which the pixel is either on to its 
SSZXZV' W °«- A 9raysca,e device « °"e in 

hv h TO " y Selected 80 that are perceived 
by the human eye to step through perceptually eoual 
increments of intensity. If mere are n levS^eS 
for each p ,xel. it is referred to as a n-leve. graS 

toTrS^ 86 ° f 916 U5e <* di9ital e'ectronic 
to inplement most memories in pixel oriented grayscS 
device n is usually selected to be an integer powers 

^med disol^T ^ f — * 8 9 ^'^xel o': 
a given width of the displayed line and a given pixel size 
AJgorrthms that determine what portion of a pixeTco* £ 
spends to the mathematical image to be display^ 
empfoyed to generate proportional pixel hSSE « 
*e grayscale. Because of integration effects of the 

oTclT 0,6 1186 * varyin ° 9 «" Ss 

^eXsr^-^^ s - a - 

It should be noted that the term -grayscale" for var- 
jableirtensity pixels originated in thfeSmeJ Zi 

SET" 8 iS StM used - is used in to" 

specrf.cation. to also indude color displays Theconceot 

s<ty. »respecbve of hue. for a particular display device 

The explosive growth of the use of personal comDut- 
e« ,n toe last decade has been acccn^edT^ 
mcrease ^n complexity of several orders oT^gnrtu^ 
Je operating systems used by such computing devices 

T°\?*J dlSpla y dev,ces and the use of high resold 
S aS ^ ^ 9ener8te ^ and transparency ou^ 
ml^!^ C ° mpUtin9 s y ste "» ^ moved toward 
multple tasking operating systems such as the Windows 

operating system of Microsoft, most all screens displa^ 
of alphanumeric text are generated with the physicaTdis- 
Ptey d f Ca °P erated " a graphics mode^f « 
known to those skilled in the art. a graphics modefo^ a 

'" torad n a d,s P ,a y ^mory under the control of a pro- 
gram that determines which pixels should be activated 

Seoftl'": 1 ( ? 9raySCa,e dev ' Ces > and ^?e 
^i CO,0rdev,CeS) Tex t modes for a display are 
terTr^ ^ r ^ resente ^ ^ Par«cu^4 
tersjn a character set supported by the display device 
are stored at memory locations con-espond^ £ 
amer posrt.ons and fixed routines or character generation 
memories are provided for generating the characters^ 
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those positions. Normally only a few text modes are sup- 
ported by any given hardware controller for a display 
device. 

Because users often desire to change the size of text 
that is displayed on a screen or a printer, a rather sub- s 
stantial body of technical art has arisen in the area of 
storing and rendering fonts on pixel oriented display 
devices. Modern operating systems such as Microsoft 
Windows™ operating system and the operating system 
used on Apple Macintosh computers, provide displays w 
that will display text from applications in varying fonts and 
m various sizes. The selection of character size is 
changed dynamically and fonts can be changed inde- 
pendently of modifications to the stored text in memory 
or a disk file controlled by the application. Therefore, is 
modern image processing is generally performed by 
software that performs the function of complex drivers 
between the operating system and the application 
These programs accommodate font descriptions speci- 
fied by the application, or independent third parties 20 
according to descriptor rules set by the manufacturers of 
the driver programs and operating system. Much of the 
art of image processing of this type is designed to reduce 
the memory required by the inherently memory intensive 
activity and to increase the speed of operation so that 25 
the versatility obtained by rendering fonts and various 
sizes is not achieved at a cost of an unacceptable reduc- 
tion in speed of running the application. The present 
invention is an improvement to such image processing 
drivers. The need for rt arose because many conven- 30 
tional practices adopted by designers of fonts for binary 
pixel display devices cause a diminution in quality when 
used with grayscale display devices having a relatively 
large number of grayscale levels for each pixel. 

As is known to those skilled in the art. a particular 35 
font refers to particular geometric characteristics of the 
characters within a character set Stylized fonts origi- 
nated prior to the use of movable type, but for several 
hundred years the art of typography generated many 
fonts, each of which had to physically be rendered in ao 
physical type face elements. Today, there are many fonts 
in use and they are selected, largely on subjective and 
aesthetic criteria, for a given application. 

As physical pixel oriented display devices have 
achieved higher and higher resolution, it has become 4s 
possible to display text in smaller and smaller characters 
on pixel oriented display devices while still maintaining 
readability. However, as physical character size gets 
smaller for a display device of a given resolution the 
inevitable problems of sampling errors begin to reassert so 
themselves. 

In particular, one type of sampling error that com- 
monly occurs when displaying characters of a given font 
on a pixel oriented device arises is called dropout ft nor- 
mally occurs when the ratio of minimum stroke width to ss 
pixel size gets low. The minimum stroke width is the min- 
imum physical size of a feature of a character to be dis- 
played. This problem will naturally arise even if the 
physical size of the character to be displayed is rather 



large, if the resolution of the device is low. However given 
the availability of modem high resolution CRT and laser 
printing devices, it is mostly problematic when characters 
are to be displayed with a small physical size. 

The phenomenon of dropout occurs when the deci- 
sion making algorithm for activating a pixel determines 
that a particular pixel should not be activated where it 
causes a break at a point in a character that the viewer 
would expect to be a part of a continuous line. It is known 
that the subjective response of a reader to dropout is to 
prefer having a pixel illuminated, even if rt tends to geo- 
metrically distort the character, over a situation in which 
an inappropriate discontinuity occurs in the strokes of the 
character. Therefore, there is a subset of the art of font 
and other image rendering in pixel oriented devices that 
addresses the subject of dropout control so that the 
resultant displayed image is most pleasing to viewers. 

One aspect of hinting is making slight distortions in 
curvilinear portions of the glyph in order to make sure 
that centers of pixels are covered by the glyph descrip- 
tion when it is rendered with low resolution. Glyph is a 
generic term that refers to a typographical element that 
is a member of the font under consideration Thus, glyphs 
include characters, numbers, punctuation and any other 
image that is outlined for a given font. Thus, hinting by 
introducing slight distortions is one form of dropout con- 
trol. Additionally, hinting controls alignment between 
character features and character spacing so that ren- 
dered characters appear properly and evenly spaced to 
the viewer. Hinting aids in control of the weight of glyph 
strokes and maintaining shapes of diagonal strokes 
when rectilinear pixels are used as well as maintaining 
the openness of contours. 

It is known that font designers have built into their 
font specifications, hints that are designed to irrprove the 
rendered result at low resolutions, i.e.. where the mini- 
mum stroke width for the glyph covers a small number of 
physical pixels in the display device. These hints are gen- 
erally slight distortions of what would otherwise be a 
"true" mathematical description of the font contour in 
order to make sure that it will cover certain pixel centers 
and thus avoid dropout problems. 

If viewed on a large scale, these hinted glyph 
descriptions have what are perceived as somewhat odd 
and inappropriate bumps or lumps in the contours. By 
and large, the hinting rules tend to specify hinting the 
outer edge of long vertical strokes to a physical pixel 
boundary and expanding the outside edge of the first 
adjacent curvilinear portion to make sure that the center 
of the next pixel is covered so as not to cause a dropout 
as the glyph stroke begins a curve. 

Most modern printing drivers and computer operat- 
ing systems that support multiple size renderings of 
application specified fonts define a protocol for specify- 
ing and defining the glyphs of a font. The Microsoft Win- 
dows™ operating system employs a True Type 
specification that is well known to those skilled in the art. 
This description is a definition of points expressed in font 
units r FUnits") located within a square referred to as the 
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em squarejhe number of FUnits per square is selecta- 
ble by the font designer, within a predetermined range 
The number of FUnits per em square is thus an expres- 
sion of the resolution of the font design selected by the 
des,gner. Naturally, as the FUnits per em sqWi 
increases, theability of thefont designer to describe finer 
deta,. or better defined curvilinear strokes^ a gZ 
i ncr ©3sss. 

The glyph for a given character in a font is described 
rnrl n w^ ered 8e " u ence of Points that are on or off a 
T 9 b ° Undary * 3 *»* Mte 9en 
h^' 1 y requ ' red that is 8 ^cognized rule tor 

^♦?k ^ r6late to the area 10 be,i,l « 1 and the area 
not to be f,lled when rendering the glyph. In True Type 
font descnptrons. the points are numbered in consectT 
t.ve order so that as a path is traversed in the order of 

ri eaS,n £ , ? int nUmbers ' the fi,,ed area will always be 
to the nght of the path. Thus, the font designer's specifi- 
cajon ,n an em square is a geometric descriptor of a 
character in a normalized character space 
n . ^ en a " application requests use of the font for dis- 

2 *>«*y*9 «s height. Furthermore, the 

sca!e th« '^T 0 " f renderin 9 P«*™ "ow to 
Si ^ P ?l !f^ ,Pt0n 80 a* to map the description 
^m tf.e FUnrts of the em square into physical pixel units 

^ to be in paying the 

SZEt fo; n dSl PartiCU,ar ^ ^ in 'esponseto a 
dS^£ d,s P ,a y'"9 a particular character size on the 

tSSL^T- renderin9 pro9ram "** s** 1 * the 
oCZf ^ ,Pt ° r 10 provrie a geometric 
2^*2 n,n ^ ,M, P ixel ^nates.Thisdescription 
s a function of the predetermined physical pixel s£e 

TvJZ^ 'n ^ ^ een a font ^Ption and a True 
the True Type ima 9* P^cessor makes 
anumber of parameters available to the font designer 
This, combined with the corresponding imertace 

vrte many options to the font designer. For example 
W^catonnnakingarequesttotheTrueTypelm^co^ 

SSL SiT^ ^ the ' ^ e SSg^n 

"^^tobedispleyedandtheresolution 

££2? ^ f ™* ° n 1he Physical «P°" which the 
character -s to be displayed. It should be kept in mind 

pc^rr* i d,sp * y °' 8 «"2£ze 

porary d.splay such as a CRT device as well as more 
permanent image creation in the form of a printer 
the JL^^ 080 " True Ty P e ima 9 e Processor provides 

^ 3 ,ar9e number - Palters 5 
which aspects of a grven font may be varied. Inparticular 
a font designer may specify an entirely different descn> 
tor for one or more characters in a font depending ontte 
Physical size of the characters to be disjayed^e res 
olution of the physical device (i.e.. pixeTsieTor a rite- 
jonship between these parameterTAdaSonal.y t* e 
I^oT des «: etort d^gner wrtharobust hinting lan 
guage that canoe used to apply hints to a fomdescrfoSn 



as a function of the parameters passed from the appli- 
cation calling for use of the font. This language includes 
tJ,^ "^ ruction s et that allows the font designer to 
toiler thefont to particular circumstances to virtually any 

5 fj^ r ^ theorsneis ^'' in gtocorsider.Anx,ngtoe 
^ructons are mathematical scaling, shifting of the font 
wrthm the em square, hinting to physical pixel boundaries 
and 'elocaang particular points in the succession of on- 
curve and off-curve points that constitute the glyph 
io descriptor described above. 

Tvn«t^fo here ' r ! abOVe ' most tont designers tor True 
2LJ 1 J 8 ? ,nClUded ^'"t movements when char- 
acters are displayed on tow resolution devices, based in 

,5 nll^H ™ emPiriCa ' Nervation of the performance 
r Pa ^ ,arapP ' i ^^^era..y.thetyS 
ronmS ST^ hereinab ~e are performed in £S 
ronments other than True Type imaoe Droeessn.* 
designed by Microsoft Corporal. Z preset 

20 <ng font des, 9 n P™<*ces create when foots are rendered 
on grayscale display devices, particularly in circum- 
stonces where there is a restively small number of pixels 

ronrZf^ " * to other envi- 

ronments since similar types of hinting are common 
25 for designers of fonts tor use ?n otheT^ 

processing environments 9 

can ^^P'^entofgrayscaleinadisplaydevicethat 
can handle same is very useful for mitigating or eiiminat- 

so Sid^l 0 " " ia " ieS ' Pa^cuiarly on pixel on- 
and diagonal l,nes. However, it is also well known that 
me percepton of sharpness and readability of typTfaci 

'^Z '^r^^^^^eenTed^S 
urrf,lledareasalongstraightrunsofaglyphstroke. Since 
^ me p,xels in most pixel oriented devices tenj to^ 

2?T ( h ^ 0888 ° f rect angular). it is desirable to 
have a sharp well defined transition at pixel boundaries 

Sowr?^ h0r^^0nta, mnS °» 8 9«yph stroke. T^sl 
« '^f 886 the perceived sharpness and reads- 

^r^-^^^^grayscaled^^ 

of a ^ an imerim 9ra ^ ^ o" the borde* 
of a horizontal or vertical run. This can be appreciated 

lZT e : in9 th3t theUSe ° f 9^ 'eve, alongrepTesS 
« SzL m ft -f! 39 ^' t6ndS 10 Wur ^ somewhat 
£S dete "°'thestairstepjaggie 8 .Thisb.ur- 
%V£ZT£ ° vercomin 9 *e unpleasant perception 
of ,agg,es. but ,s perceived as a diminution in q^Hy 
when rtWursavertcal or horizontal run where the viewer 

so level to the densest grayscale level. 

ar ^ e ' nventors <* ^e present invention have discov- 
rtS J" 5 '^" 9 °° nventional rendering rules to cur- 
rently ex.st.ng font specifications when the output device 

55 when fl ^ ,e K CaPabi,i,y Pra,uces peasant resurts 
^,TJT < ? a ' aCter 81268 01 ,ow Motion are dis- 
SeaS'rSaS 6 "" 9 the fore9 ° in9 ' *• * «• 

Font design is a complex and tedious process Fur- 
fhermore. there is a large installed base of font specS- 
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cations that include hints of the type described above 
that were designed for binary display devices and give 
unpleasant results when rendered on a grayscaledisplay 
device. Therefore, there is a need in the art for a method 
of displaying characters from existing font specifications 5 
on grayscale devices that will overcome the tendency of 
the distortions (i.e., the hints) that were included to avoid 
dropout to produce worse than necessary appearing dis- 
tortions when used with a grayscale display. Further- 
more, there is a need to interface both existing and future w 
font designs to computer programs for controlling display 
of characters in a way that maximizes the perceived vis- 
ual quality of the rendered characters when printed on 
grayscale devices, over a wide-range of character sizes 
for a given pixel size on the display device. 



15 



Summary of the Invention 

The present invention fulfills the above described 
need by providing a method of rendering fonts for display so 
on a grayscale device that employs both the grid fitting 
form of hinting and super sampling of physical pixel 
space to select a grayscale output level for each pixel 
The combination of these two techniques has not been 
heretofore known in the prior art. This combination is 25 
most advantageously used in the display of characters 
of a size on a particular device such that the character 
space in which the character is to be displayed is 18 or 
more physical pixels high. In prior art font renderings 
gnd fitting was not generally employed when a character 30 
was to be displayed with high resolution as the problems 
that grid fitting was basically designed to overcome do 
not manifest themselves to a significant degree with high 
resolution. However, if the glyph descriptor is such that 
it generates a long horizontal or vertical straight run that as 
substantially bisects a pixel, the boundary will be dis- 
played as mid-level grayscale. This creates the impres- 
sion of a fuzzy character, i.e., one that is not sharp. This 
is due to the well known phenomenon that perceived 
quality of print is largely a function of high contrast 40 
boundaries for a character. 

Thus, the first aspect of the present invention is one 
that employs grid fitting in circumstances where it was 
previously considered an unneeded expedient in the 

pnor art followed by an otherwise conventional grayscale 45 
rendering of a glyph. 

According to a second aspect of the present inven- 
tion, the height of the character space to be displayed in 
physical pixels is first determined and compared to a pair 
of selected values. Depending on the relationship among so 
the selected values and the size of the displayed char- 
acter space and physical pixels, either grayscale render- 
ing alone, grid fitting alone with binary pixel values being 
rendered, or the above described combination of grid fit- 
ting and grayscale rendering is employed to display char- 55 
acters. In particular, selected integer values J and K are 
either passed to the system performing the method of 
the present invention or selected by default in the 
absence of instructions from an application or a font 



description. As described further hereinbelow. parame- 
ters J and K specify values for the height of the character 
space in physical pixels. In other words, these are param- 
eters that relate to the number of pixels occupied by the 
vertical extent of the scaled em square on the physical 
display or printing device having a given resolution. 
Parameters J and K are used to control the selection of 
hinting and full pixel or subpixel scan conversion. A char- 
acter height value P of the character to be displayed, in 
physical pixels, is compared to selected values J and K, 
J and K being integers and J normally being less than K 
When P is less than J, no grid fitting is performed and 
other character hints that may have been specified by a 
font designer are ignored. 

When P is greater than or equal to J and less than 
or equal to K. the glyph description is grid fitted to phys- 
ical pixel boundaries. Then a scan conversion is done, 
in a conventional manner based on physical pixel sizes. 
In this context, a conventional manner indicates that a 
scan designed to provide output to binary, i.e., two level 
pixels is employed. Grayscale values of the maximum 
level or the minimum level (i.e., off) are then used to fill 
a grayscale pixel map as a result of this conversion. 

When the value of P is greater than the second 
selected value K. the glyph descriptor is first grid fitted 
Then, the physical pixel space is subdivided into an inte- 
ger number of subpixeis. the integer number preferably 
being an integer power of 2. and a bilevef scan conver- 
sion is performed using the grid fitted glyph descriptor 
and the subpixeis. This creates a table of on and off sub- 
pixels for the portion of the character space covered by 
the glyph. Subsequently, for each physical pixel, a gray- 
scale value is assigned as a function of the number of 
subpixeis that were turned on by the scan conversion 
process. 

In its preferred form, the grayscale level is simply 
proportional to the number of subpixeis that were turned 
on by the scan conversion. Therefore, the process of 
selecting a gray level is simply counting the on-subpixels 
that result from the scan conversion. Naturally, non-lin- 
ear subpixel to grayscale level conversions can be 
employed in embodiments of the present invention 
although a linear conversion is believed to provide the 
best results. Most particularly, a non-linear relationship 
between the number of subpixeis turned on and the ulti- 
mate physical pixel grayscale level that is output can be 
used to do gamma correction similar to that employed in 
conventional broadcast color television. Gamma correc- 
tion offsets the non-linearity of conventional cathode ray 
tube devices, and also aids in suppressing perceived 
noise at relatively low luminance levels. Thus, it should 
be understood that all references to processes for count- 
ing subpixeis to determine the grayscale level included 
within this specification include the possibility of output- 
ting a grayscale level proportional to the count raised to 
a positive exponent greater than unity. Generally, gamma 
correction for CRTs employs a value of gamma (i.e.. the 
above mentioned exponent) in the range of about 1 4 to 
about 2.5. 



5 



9 



EP 0 693 740 A1 



In its mostpreferred form, the smaller selected value 
J lies in a range [6.7] and the second selected value K 
hes in a range [18.24]. Standard mathematical notation 
for the range is used in this specification. Thus, a state- 
ment that an integer lies in a range [a.b] means that that s 
particular integer value is an integer that is greater than 
orequal to a and less than or equal to b. It should be 

, U H 6 i! t ? 0d that me above referenced statement with 
respect to preferred ranges is a generalization for some 
f^^™ 6 "* 0 ™ 1 fents used to display text The w 
selection of approbate values for parameters J and K 

Ifo S ^? y ^ de ^ entQenera,, y- thebestr esu'tewill 
be achieved for bold fonts (i.e.. those tending to have 
woe glyph strokes) with smaller values of J and K The 
bestresultswillbeachievedforlikefonts(i.e., those tend- 
•ng to have thin glyph strokes) when higher values of J 
and K are employed. 

In applications in which P will not be less than a first 
selected value J. for such occurrences will be very rare 

l^ZTl * e ° f the present inventi °" *° always so 
perform the grid fitting hinting process and select either 
scan conversion at a physical pixel level outputting max- 
.mum or minimum grayscale values, or alternately sub- 

f'^!J eP ^^ Xe,Sirt0su ^" e,sand Pe'*'rming 
a conventional grayscale rendering with weighted gray- zs 
scale outputs. The selection of one of the alternative 
scan conversions in this case depends on the relation- 
ship between the character height value P and the 
selected value of K. e 

nrnu J erefore ' rt fe an object of the present invention to 30 

physical pixel oriented devices having more than two 
•ntensity levels for each pixel. 

'* is a ' u ™ er ^ect of the present invention to pro- 

2222 55 wherein characters are 

b y geometric descriptors in preexisting font 
descnptons that were designed for fonts displayed on 
binary (i.e.. two level) pixel oriented display devices 

Vid.im^^^^^^^^^^topro- 40 

videamethod of displaying characters on grayscale pixel 
ZV^tr** 8t ,OW reso,ufon *« takes^X,? 

count* ~Z ynamlC ran9e 01 0,6 9raySCa,e device 
.rSTw 9 geometric distortions that exist in hinting 

IT^L u 3 ' ar9e e* istina fon » Oescri^ « 

tions when characters are displayed with low resolution! 

orJ!, °b ject «* *• Present invention to 

providea method of displaying characters onagrayscaie 

when the resolution at which a character is to be dis- so 
Played is sufficiently large and selects either a binary 
FZ*™°^? 3 muW - ,evel grayscale conversion as a 
foncfionof the height of the displayed character in phys- 

orJ^^MT^*'** * the Present inverti °" to 55 
provide a method of displaying characters derived from 
convenhona. font descriptors that allows the user to 

S2S^ 2 fmi / ied Se)ected va,ues against which the 
height of the displayed character space, in physical pix 
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els. is compared, to select whether grid fitting is to be 
employed and to select the particular type of scan con- 
version to be employed. It is still a further object of the 
present invention to allow a font designer or an appfica- 
ton employing this method to select out of range values 
that easily defeat the operation of tfis method in a com- 
puter when desired, without affecting its availability for 
other applications running on the same computer 

an n HSi *!!? preSent invention achieves these objects 
omuni 2 ir, eed l eSCnbed her *"*bove in the 
£2E«2 ,nventon wi " be appreciated from the 
detailed descnpton of the preferred embodiment to fol- 

Brief Description of the Drawings 

Figure 1 is a representation of a glyph of a lower 

oTu^iT, " U ; himed -P--Pos 9 e?on a 
olution pixel grid. 

* gU Ll 2 * 3 ^Smentary viewof a generalized glyph 
X^oT 3 re ' atiVe,y COmm0n ° f ■*« shown^ 

rM ^eSAillustratestheactivatedorilluminatedpixel 
result of a scan conversion of the unhinted glyph stroke 
of Figure 2 using binary or bilevel pixels 

Figure 3B illustrates the illuminated pixel result of a 
scan conversion of the hinted glyph stroke of Figure 2 
using bilevel pixels. 

tpm ^e4^blockdiagramofatypicalcomputersys- 
arS ell ^ 65 T* * presert Motion 

-nvtrSoT 6 S,SPS 01 the ^ - *• Present 

of arS^ 5 b l fl0W dfa9ram ° f me basic combination 
fn^SST 9 81X1 9raySCale Version that constitutes 
an embodiment of the present invention 

0 * 9Ure jf' S j? 'ogical ftow diagram of the preferred 
embodiment of the method of the present invention 

Figure 7 illustrates super sarrpling at the suboixel 
•eve. of the glyph of Figure 1 for a^Tesolutc^K 
m accordance with the preferred embodiment of F^ure 

Figure 8 is an illustration of a super sampled grid 
used in a subpixel scan conversion for a grid fitted glyph 
for the character of Figure 1 . 

Detailed Description of the Preferred Embodiment 

Turning next to the drawing figures, the preferred 
embodiment of the present invention and its effects on 
displayed characters will now be described. Turning first 
to the nomenclature of the specification, it is well known 
1°J^. ^ I,ed in art that the principles of pixel ori- 
ented displays apply to both high intensity active light 
d *™*- such as CRT displays, and light 
a S^2° 1 H £ T "?* n ° device s such as dot matrix printers 
art back Irt LCD displays Thus, it should be understood 
mat the notion of pixel intensity as used in this specifica- 
fion refers to the intensity of activation of a pixel Thus 
a high intensity pixel on a display device described in this 
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specification would physically be embodied by a bright 
pixel on a CRT display and a dark or dense pixel on an 
output from a pixel printer. For color output from a printer, 
a high level of intensity refers to a dense deposit of toner 
or a high level of saturation for the color in use. 5 

Additionally, as noted hereinabove, grayscale level 
refers to a multiple level dynamic range for the pixel out- 
put in question. Thus, it is not limited to monochrome or 
black rendering of pixels but generally refers to intensity 
of a pixel, and can refer to overall intensity of a composite w 
color in either additive or subtractive color display 
devices. 

The present invention was designed to work in the 
environment of, and as a part of, an image processor for 
handling True Type font descriptions. However, its appli- 75 
cability is not so limited. This specification makes refer- 
ence to conventions for True Type font descriptions and 
processes for converting same that are known to those 
skilled in the art. However, the generic nature of these 

steps will be recognized by those skilled in the art and 20 
their application to methods for rendering fonts main- 
tamed in other descriptive formats will be apparent 

With that preface, the present invention will now be 
described. Figure 1 shows a lower case "m" character 
superimposed on a background of a relatively low reso- 25 
lution pixel grid. The character is contained in a grid 
space with five rows by seven columns of physical pixels. 
In Figures 1. 7 and 8. physical pixels are numbered by 
rows 1-5 and columns 1-7. This convention is retained 
consistently throughout this specif cation. 30 

References to the pixel grids of Figs. 1 , 7 and 8 refer 
to pixels by an ordered (row, column) pair. Thus, the pixel 
m the uppermost left hand corner is designated as pixel 
( 1 , 1 ). The pixel in the top right corner is designated (1,7) 
The character illustrated in Figure 1 shows a dashed line 55 
indicated at 30. In the convention of True Type fonts, as 
well as other font description conventions, the geometric 
descriptor of a glyph consists of one or more contours 
i.e., lines that define boundaries of the glyph. The corv 
tours proceed in a forward direction with areas that lie to 40 
the right of the direction of travel along the contour being 
those that are filled in order to display or print the glyph 
Arrowheads appear at several places in Figure 1 show- 
ing the direction of progression of points for this glyph 
descriptor. This follows the True Type convention, noted as 
hereinabove, where the series of on-boundary points 
and off-boundary points are numbered sequentially so 
that tracing a path through the points always leaves the 
filled or activated area for the glyph to the right of direc- 
tion of travel. This character features three stems 3 1 -33. so 

Those skilled in the art will recognize that the char- 
acter of Figure 1 needs some hinting prior to display at 
the relatively low resolution illustrated in Figure 1. 
assuming that the system in question activates pixels 
only if the center of a pixel would be "covered" by a glyph 55 
stroke. This is the case with the scan converter employed 
m the Microsoft Windows™- operating system as well as 
many other font rendering systems. In particular, stem 
33 and splines 34 and 35 will be acceptably rendered by 



turning on all of the pixels in column 1 , the pixels in col- 
umn 4 at rows 2-5. inclusive, and pixels (1 .2), (1 .3), (1 ,5), 
and (1 ,6). However, the entire right hand stem 33 will'be 
lost in a typical scan conversion as the centers of all of 
the pixels in column 7 lie outside the boundary 30 of the 
glyph descriptor. This is clearly an unacceptable result 
for rendering the character on a bilevel physical display 
device and hinting is required in order to make the char- 
acter appear readable when displayed on a device hav- 
ing the illustrated pixel size. We will return to this 
character in connection with the discussions of Figures 
7 and 8 later in this specification. 

Prior to proceeding with the description of the 
present invention, it is noted that Figs. 2-3B illustrate 
some of the phenomenon described above in the Back- 
yound of the Invention. Figure 2 shows a generalized 
fragment 37 of a glyph stroke for any character having 
such a feature. Employing a conventional scan converter 
to render this fragment on a bilevel pixel display leads to 
the result illustrated in Figure 3A. Since the center of 
pixel (1 .3) is uncovered, pixel (1 ,3) remains off in Figure 
3A. Assume for the moment, as is often the case, that 
the font designer believes that the filled corner for this 
glyph stroke that is illustrated in Fig. 3B is a preferable 
rendering at low resolution. In Figure 3B, it can be seen 
that pixel (1.3) is on. 

A common approach, described hereinabove, for 
font designers rendering such a glyph stroke is to include 
hinting instructions in the True Type descriptor that indi- 
cate that the glyph descriptor should be moved to follow 
the path illustrated by dashed line 38 in Figure 2. at least 
when the font is rendered for display on a low resolution 
device. While it might be more artfully done to round the 
edge of dashed line 38. making sure that the path passes 
just to the outside of the center of pixel (1.3). it is easier 
for the font designer to simply pull the glyph boundary 
description up toward the corner of the pixel. Indeed, for 
a low resolution two level pixel display device, there is no 
difference in the resultant display of the character. 

However, there is adifference in the resultant display 
if an appropriate scan conversion is done for displaying 
this glyph stroke in a pixel oriented device having a 
dynamic grayscale range of. for example. 4 to 16 levels. 
Note that part of pixel (1 .3) is covered by the outline of 
glyph stroke 37 and thus, a well done scan conversion 
for grayscale output will cause pixel (1.3) to be illumi- 
nated to a relatively low level. It should also be apparent 
that a grayscale conversion for a well rounded hint that 
would cut the corner just outside the center of pixel (1 .3) 
would lead to a lower grayscale value for the output of 
pixel (1.3) than the actually employed hint illustrated by 
dashed line 38. 

It is not the purpose of this specification to fault font 
designers for specifying hints in this fashion. Indeed, it 
made complete sense in the context of the environment 
in which they were working, i.e., scan converters for turn- 
ing on and off physical bilevel pixels. However, this illus- 
trates the sort of problems that do arise if the only change 
in methodology of font rendering that is made is to 
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enWvaolspiey device l*»n g!ra , SMteeapaMN) , <mJ 
mem appear more rounded to the viewer «»„Tl 

^^^^^^ 5 

round* I by Cashed line isTrthin ZZZ^r aZ 

meZ^ 685 " 19 unrt < CPU > 153 to whTch^em 
ZT^tn f ^^T nected - A d,sk ! 5c is alsolxm 
a^Sih^J CPU so that data can be transferred^ ,s 
and forth between d.sk drive 1 5c and merrory , 5b 

AvKleoactapterlSdandaprinterportlSeaVealso 
connected to the CPU. In embodiment ^ 
^enhon. the video adapter 1 5d is of the tJewTIS 
memory arranged so that it can control a grays^e ClJ? 

**" 16 that * ^cne?fo C £ " 
SSe^! P "? P« 15a is a pixei oriented 
grayscale laser pnnter 17. Those skilled in th* ^. 
appreciate that display ,6 and pr^ " £ 

«... as ^^r^tT^ir 

els Rr^nr^L ^ 9 ttle numb er of physical pix- 
els sparing me vertIca| port, ^ character^™, 
dunng the rendering process ^aracter 

above ,n connection with F igs . 1- 3B theT^n^ 
tors consist of sets of contSrs £t w *d5£K 
sequence of on-boundary and off-boundary SS ^L! 
contour rtseff is the boundary «n^Tz!l_ 6 45 

in the FUrtit coord™^™?*^ po " 1>a - 

ofthecor^7 6 We ' drtnethepath 

W^J^ZrT'" 9 ° n CPU 15a undw the MicS 

dering routine 20. ^' "cu»r rant from font ren- 

used^T 1 '!? derin0 r0utine 20 calls various routines 
used ,n the rendenng process. Scaling routine 21^2 
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information including the number of FUnits in the em 

ton 19. and the resolution in pixels per unit lengttof £ 
ZZ™ ™ 106 Meters will be dispWoI 
printed, and uses these to scale the cwrdinaTes ofthl 

ITS^ 9 ^ PrWided ,0 ««*no routine 
naie £22 if° rdinate con ^sfon from the coon^ 

me preferred embodiment scaling routine 21 also ^ 

coordinates for use in grayscale rendering 

tine iVwrSLT'" 6 2 ° * 0 ^ «*" «*- 
e^il^ *, PerfDrmS ^entional scan conversion at 

routines employed in the ^n^^^ 
STS? " d ^-t control routn^ ^ 

do\££ l^ 601 ' 0031 **" conversion to addrets 
potential problems of pixel dropout Rgures sZ?i 

SmSSS 5*2 4 ^ rSference torn™ 
tnes 21 through 23 and use of information stored in font 

ure sTJ!S5S!S^Sr " **** t0 ^ 
is illustrat ~T*T. . Das, ^ metnc <l of the present invention 

^ c1m^ lrn ^ n of e ^° diment R9ure 5 i,,u *rates^ 
~T e, T Doaiment present invention When * wi 

SaSl^Tr 8 " 68 3 rec " ues t for a font a^ropriale 
parameters of the request are obtained andS^f 

7~wmea on t" e 9'yph descriptor with resneet tn 
coordinates of the subpixel soace t^I „. !^ _ _! 106 

recount. The grayscale levels are^ored m 
^pr^repeated until a„ glyphs of JSSS 

The procedure begins with getting a request for a 
a^ouTeTFe^ 

a ? e r h igh , is a convemJur^re'me^ 

"""zeo to display these characters It nrovirtoc if ^„ 
mation that is equivalent to the physical ££££££ 
output. The pixel s«e will be weli reSon ^ th! 1* 
•cal Pixel resolution of the devfoe^ ^J!!^" 
normally expressed in pixels per S Tho2^Se?2 
meajtwiU recogmzethat from^isinSmSS tt pfoc 
ess deterrmnes the number of physical pixetethm^S 
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occupied by the character space allotted to a displayed 
character. 

Next, a loop is entered that begins converting all 
characters of the character set for the font being ren- 
dered. The first character is fetched at step 42 and the s 
process gets the glyph descriptor for that particular char- 
acter from the font description file at step 45. Next, the 
glyph descriptor is mathematically scaled from its font 
unit description to physical pixel coordinates at routine 
46. Following this, the scaled descriptor is grid fitted, or io 
hinted, to the physical pixel boundaries at routine 47. 

Those skilled in the art will recognize that steps 40- 
47 are conventional in nature and describe the initial 
steps of a prior art True Type font rendering process and 
other similar font rendering processes. In the prior art is 
hinting the scaled descriptor to pixel boundaries is nor- 
mally done for low resolution displays and is under the 
control of the font designer for True Type fonts. 

Next, the process subdivides each physical pixel in 
the physical pixel coordinates into N subpixels at routine zo 
48. It is clearly preferable to select N to be an integer 
power of 2. In most all applications. N will be equal to the 
number of grayscale levels supported by the device upon 
which thecharactersaretobedisplayed. Thus, itisdesir- 
able to have N=2 n where n is an integer. For example 25 
for an eight level grayscale device. N=8 and n=3. For 
N=64. n=6. etc. Since n will be equal to the number of 
bits required to store a grayscale value. n=4 and n=8 are 
memory efficient expedients if the physical output device 
supports an appropriate dynamic range. 30 

After the pixel space is subdivided into subpixels a 
conventional scan conversion is performed at routine 49 
on the scaled glyph descriptor in subpixel coordinates 
i.e.. in subpixel space. The scan conversion is preferably 
implemented by simply employing existing bilevel pixel 35 
scan conversion techniques. Thus, the scan converter 
can use conventional rules in converting the subpixels 
such as any subpixel whose center is covered will be an 
on subpixel and otherwise it is an off subpixel Other 

r ^ Can be US6d ' SUCh as ™ y sub P ,xe< **t is inter- ao 
sected at all by the glyph stroke will be turned on The 
preferred embodiment employs the more conventional* 
scan conversion rule of turning on subpixels whose cent- 
ers are covered and otherwise turning (or leaving) them 
off. 

Thus, at routine 49. a bit map having a number of * 
bits equal to the number of subpixels in the field of the 
scan conversion is created, and bits are set or cleared 
according to the output of the conventional bilevel scan 
conversion process. Note that it is simpler to subdivide so 
the entire character space into subpixels and assign one 
bit for each subpixel in the character space to be used 
to store output in the scan conversion. However, it is only 
necessary to subdivide the pixels and perform the scan 

conversonforanyphysicalpixelsthroughwhichanypor- 55 
toon of a glyph stroke passes. Thus, it is within the scope 
of the present invention, but not considered preferable at 
the present time, to limit the subdividing of the physical 



pixels to only those pixels that are intersected by the filled 
area of the grid fitted scaled glyph descriptor. 

At routine 50. the bit map from the scan conversion 
in subpixel coordinates is converted to grayscale levels 
for respective physical pixel coordinates. The preferred 
embodiment of the present invention enploys a simple 
expedient of counting the number of subpixels that were 
"turned on" by the scan conversion of routine 49 it 
should be noted that there is no physical subpixel to be 
"turned on". What actually happens is that the process 
for activating physical pixels is performed on the space 
that is mathematically divided into subpixels and mem- 
ory locations are set to a particular logical value to indi- 
cate that a subpixel would be turned on if it were a 
physical pixel in a display device for which the scan con- 
version was being performed, tt thus becomes desig- 
nated as an on subpixel in the subpixel level scan 
conversion process. 

When the number of subpixels has been counted 
this is used to generate a grayscale value for the physical 
pixel as a function of the number of on subpixels counted 
at routine 50. This process is shown at routine 51 in Fig- 
ure 5. For any N level grayscale output device, there are 
Possible intensity values. Since one of these is the 
pixel being off. i.e.. a grayscale value of 0. it is conven- 
tional to designate the grayscale values as lying in the 
range [0.(2"-l)J. Thus, for N subpixels under these cir- 
cumstances, it is preferable that two of the counts map 
into one of the possible values. For example, a count of 
one subpixel can be mapped to a 0 level in most devices 
without impacting the perceived quality of the output 
Consider an example where n=6and N=64. Once count- 
ing of pixels is accomplished, a simple rule for assigning 
a grayscale value at routine 51 is to assign a 0 grayscale 
value if count C«0. and otherwise to assign the grayscale 
value to be C-1 Thus, the resulting range of grayscale 
values will be [0.63]. which is conveniently stored in six 
bits. 

It should be noted that routines 48-51 are. per se 
an example of a known method of grayscale rendering 
of an arbitrary geometric shape for display on a grayscale 
device. For example, such a method is described in 
Principles of Interactive Computer Graphics" by New- 
man and Sproull (McQraw Hill. 1979) at page 237. The 
combination of grid fitting character fonts and employing 
grayscale rendering of the grid fitted fonts that provides 
nonobvious improved results, when used with existing 
conventional font descriptors. 

It should also be noted that the grayscale rendering 
illustrated in routines 48-51 on Figure 5 is considered the 
best mode of grayscale rendering by the present inven- 
tors in the application of a computer system for driving 
display devices. Its principle advantage is that it utilizes 
existing, relatively optimized, routines for rendering out- 
put on bilevel pixel display devices. The counting process 
of routine 50 is preferably acconplished in a lookup 
table. Efficient iterative lookup table processes for shift- 
ing portions of the bit map and generating an output pro- 
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portion* I to the number of bits that are on already exist 
and are known to those skilled in the art. 

eM . HOWe ? r, the preferred method of employing gray- 
scale rendenng described hereinabove should not 

m ° re 9eneral na,ur « 01 method steps 
muarated at roufines 48-51. m order to practiced 
present invention, it is only necessary that a grayscale 

ZJT 9 be em P (c * ed *e grid fitted scaled 

glyph descnptor that results as output from routine 4? 
r-or example, any physical pixel that is partially covered 

r" be -S£? to 

h!Z^!T fract,0n 01 1,18 P*^' 6 area that is covered 
by the glyph stroke. This could be directly converted to 
the nearest grayscale value without suMividirw the 
CSS" 1 im ° SUbpixete as described in IheW 

,~£f , f Pr ° V,de a ^ey 50316 value for each phys- 
ical pucei that is a function of the fraction of the p.xelcT- 
eredbya glyph stroke, but any set of steps thatperforms 
a ratable grayscale rendering based on the porton 

US P ' Xel ° 0V8r9d * a 9^ stroke may be 
employed as an equivalent set of steps. 

C1 .J 06 pref9rred ^m of conversion of the count of on- 

Z^ll ** empl0y 9amma Thus^egrTy 
level outout « a function of the percentage of illumfoaS 
subprxels raised to a positive exponent great erThanT 
However, any relationship may be used i SSdSSi 
bL 21 a 686 * inVenti ° n - ■" hou * Mentors Sso 
n^X ol IT? *• relationshi P between Te 
ZoSn,° ° n ' SUbP,Xe,S and output be 

Once routine 51 is completed, the grayscale values 
for each prxel position are output to toe display n^™ 

pixel map of the first character with n bits per pixel Dosi- 
fon for a N-ievel grayscale output device ^ 

ervir^i^J^ 0 ^™ 0peratir, 9 «»*■»" is the 
Sr;^'* !2 e Pre,eaed embodiment was 
designed, and rt uses the display memory to display 

™^ •» ocular phys,cal device under^ 

dS chJS * d3ta ,,0ni 1,16 dis P ,a ' 

^ raC L ers 00 3 Physical device is indicated at 
J*"™* 5 00 ^^re 5. Next at decisional step 56 the 
method tests to see if the last character in toe *aracte! 

SSH 12^° n0d6 57 that ^hes the program 
back to node 57 from which the process gets thene^ 
character in the character set at JJpiSEJSl Te 
above described process. This loop is sequerS ~ 

step 56 provKles a true cutout When this occurs YES 

ZZEl Sl teken fr ° m arKttheproce^p^2 
^back to rts client system, as indicated byT N D 

Sh ° Uld be Weciated that this 

P^er£^ 

erators. The preferred embodiment has the following 
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advantageous features, ft allows the existing font 
desojt.onstobe elegantly and efficiently transfenedto 
the^onment ofagrayscaleoutputdev.ee. This trans 
* T^^^^ inamannBritm overcomes a proi 
s lem creating what one of the .nventors describes as 

T" 9 *"* " ^"fiona. and ex,sl!ng fom 
J!Z2T? T * mply to a system where a 

^^^'^^'"^^^edforabilevel 
» on?2n dev,Cfttt ^aefvantageofexistlngbi.eve«(i.e 

, 5 whic^^r^ 

* 8 I most useful «" Practical applications, is illus- 
SSh ^ Ur96 ^aspect of the invention hashed 
made by the present inventors in response to discove^ 

ZX^f-TT" probtems resulted fr °™ 

, 0 °" * , ex,st,n 9 fom descriptions to systems driv- 

» ing grayscale level display devices 

are S^rt*™!" 1 ' Wa ' Ues for Parameters J and K 
praseS rSli 0m , lh * ^ descn P« 0 " « "one are 
r^2' Va ' USS are employed. When the font 

2S ^T r ^r ed ^ Ch ^ uest informal 
* tHe P^' 03 ' d ^ e to be used a 
222^1?? ^ R Phys,cal P«e" ""its is cal 
Characters are then scaied in a conventional 

corS^2f S !? Uent US6 01 hintin 9 and alternative scan 

a^r^? CterSpace height parameter P and the 
e?eT?^ P ? a T terS J and K ,n Particular, the param 

-hetoerme resulbng d«pla y w,!, be b.level or graysc^; 

As with the embodiment of Rgure 5 the Drocess 
^wrthrec^iptofarec^foraLbyana^S 

aJ ^Sl^^J^^'^'^^^^device 
valuf£*" h!I 66 At &ep 67 8 character height 
vll ^T^ Ptal mitS is ^ated from these 
<s o!^! ^^"V^^^eheightofthecharacterin 
o^^^^^^^^illbedis 
P"*f N atura..y, P represents the number of 
S P ,xe,s,hat ^ a single character space on the 
output device in the vertical direction. Embodiments <5 

so !L P ,nVemi ° n ^ be constructed using any 
so other approprate indicia of the resoiution of the paW 

tiTeZ^r ^ 8 ^rSe'a. 

tne requested character physical height 

Next the process moves to decisional step 68 at 
55 file is read to see if selected values J and K aTeliecrfS 

XZIT"^ ° f description ffle. J andTara 
parameters used .n the present invention that, once 

K2?ii? e Whether a Pa^^'ar rendering of a 
font w.11 employ grayscale or bilevel scan conversion and 
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whether hinting will be used. In the method of the pre- 
ferred embodiment, these parameters are compared to 
a character space height parameter. R that equals the 
height of the rendered character space (i.e., the em 
square) in physical pixels on the display or printing device 5 
m use. J and K must each be positive integers and J must 
be less than or equal to K. and is preferably less than K. 
The physical significance of J and K, and the criteria by 
which they are selected are discussed hereinbelow. At 
this point in the description, it should be understood that 10 
they are simply positive integers having the above char- 
acteristics that are used for subsequent decision making 
purposes. 

If a specification of J and K values is found in the 
font description file, these values are retrieved by the is 
process at step 69 and used for the remainder of the 
process. If they are not present, default values of J and 
K established by the process itself are retrieved and used 
at step 70. Step 69 allows tor two possibilities of speci- 
fying J and K in the preferred embodiment. The font so 
designer may specify specific values for J and K to be 
used in rendering the font on grayscale output devices 
Alternately, and the inventors believe preferably, the font 
file may specify ranges of the number of pixels occupied 
by the character space i.e.. ranges for R and provide 25 
specific values for J and K associated with these ranges 
When this has been completed, the character space 
height value P is known and selected values J and K have 
been loaded into appropriate memory locations in the 
computer performing this process. 30 

It should be noted that character height value P is 
«n general, a normalized variable in that it is an expres- 
sion of the height of the characters to be displayed in 
physical pixelsthat is specific to this particular device and 
this particular requested character display height. 35 

However, it should be noted that P will be the same 
number for a relatively wide variety of physical character 
heights, depending on the resolution in pixels per unit 
length of the display device employed. Thus, a 12 point 
character displayed on a 300 dots per inch laser printer 40 
will have the same value of P that is generated by a 
request to display a 50 point character on a 72 dots per 
inch CRT display. Currently, it is believed by the inventors 
of the present invention that selection of fixed values for 

and K - '"dependent of character height, based on geo- 45 
metric characteristics and aesthetic considerations for 
the particular font being rendered is the preferable 
approach. It should be noted that the present invention 
is designed to accommodate the technique known as 
optical scaling, which is commonly used by typogra- so 
phers. Optical scaling refers to the process of non-linear 
expansion or contraction of the geometry of characters 
in a font depending on the point size at which the char- 
acters will be displayed or printed. This technique is used 
to maintain readability and perceived consistency of font 55 
characteristics. True Type font descriptions allow for dif- 
ferent glyph descriptors to be provided, depending on the 
pointsizerequestedinthecallforthefont. Thus, different 
values for J and K may be provided for the different 



descnptors in order to obtain the best results in fonts 
where optical scaling techniques have been employed. 

Returning to the illustration of the prefened embod- 
iment in Figure 6, the first character is obtained at step 
71 as was the case withthe previously described embod- 
iment of this invention. The geometric glyph descriptor 
is then scaled to provide a scaled geometric descriptor 
m physical pixel coordinates as a function of the physical 
pixel size and the requested character height at routine 
72. This is the same routine as illustrated at routine 46 
in Figure 5. 

At this point, decisions based on the relationship 
among R J. and K are made to determine the pixel ren- 
dering steps that will be performed. At decisional step 
75, the value of P is compared to see if it is less than the 
smaller of the two selected values. J. Since J is the 
smaller of the two selected values, it can be seen that a 
true result of step 75 leads to branch 76 under conditions 
in which the value of P is less than the lowest value of 
interest defined by J. It win be recognized that this 
describes a situation in which there are a relatively small 
number of pixels available in the character space and 
thus, we are processing a low resolution display of the 
character. Branch 76 leads to step 82 and will be 
described momentarily hereinbelow. 

If NO branch 77 is taken from step 75. the physical 
space on the display device for displaying a character is 
more than J pixels high. When this circumstance is 
detected, the scaled glyph description is grid fitted to 
physical pixel boundaries at routine 78. This is the same 
routine that is performed at 47 in the embodiment of Fig- 
ure 5. Proceeding from routine 78. decisional step 79 is 
performed to test whether the value of P is greater than 
the second and larger selected value. K. If it is not NO 
branch 80 is taken to a set of steps that are executed 
when P is greater than or equal to J and less than or 
equal to K. These will be described momentarily herein- 
below. 

First, consider the case in which YES branch 81 is 
taken from step 79, indicating that the value of P is 
greater than K. It will be apparent that this represents 
circumstances in which each character is to be displayed 
with a relatively high resolution since the character is 
more than K pixels high on the physical device upon 
which it is to be displayed. 

Therefore, both branches 76 and 81 lead to step 82 
which leads to a series of steps that arefunctionally ideiv 
tical to steps 48-51 in the embodiment of Figure 5. A scan 
conversion is performed at routine 85 based on the sub- 
pixel coordinates that are selected in the same manner 
as those at steps 48 and 49 in tfie embodiment of Figure 
5. Next, routines 86 and 87 are performed which, collec- 
tively, are designated within dashed line 88 in Figure 6. 
Steps 86 and 87 count the number of on-subpixels in 
each physical pixel at routine 88 and set a grayscale level 
equal to the count minus 1 at step 87. Thus, block 88 
represents any arrangement for deriving a grayscale 
value for the physical pixel from the bit map that results 
from the scan conversion of the subpixels at step 85. 
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K should be noted that step 82 is reached through. 

Tl^ !H the 0336 0f r6,3tive,y hi 9" '«o<"tion display 
(P>K) and is reached by bypassing step 78 for low res- 
olution situations (P^J). Thus, when P is less than J no 
hunting is performed and the scaled glyph descriptor in . 
physical pixel space .is directly grayscale rendered with- 
out Wang rt to the physical pixel space. When this set of 

t h m S . eXeCU,ed ' any nintin 9 instructions included by 
the font designer in the font description are ignored 

Next, consider the case in which the value of P is w 
-^mediate the range of J and k, i.e.. when st^so s 
takenfrom de c«ionalstep79. This means that thTvalue 
to K ?2T£ W t0 J and less tnan or equa! 
S th'J , ? 56 TOted hefe * at equality could bepart 
of the logical operator at either step 75 or 79 (or both) ,5 

1°^ IS ^ 73,1,6 ° f J ,S equal to « Siven integer a. 
step 75 could also be equivalently expressed as deter- 
mine whether P is less than or equal to «-1. The impi- 
tort aspect of the present invention is that the value of P 20 
be compared to two selected values, and not wheSer 
Irth^ 008 . 0 ' eqUa ' Hy fa " ln the middle ^9e or on 
ZZESZS? ra " 9eS in * e aCtUa ' ^"son proc- 
nf^S ^ bV 3 ^^er that performs the method 
Of the irrvpntinn 
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of the invention. 

for S ^n^ hTO,eadStOStep90atwhicnth eP<»lsi2e 
ac^^ , rS,0n,SSett0 1,16 P^sical pixel size. Then 
91 T^e^n ^ 3 " C ° nVerSion is Performed at routine 
91. The scan conversion routine 91 is a conventional 
UMI«" conversion for determining wiSEEE » 

w^h Pa ^K PhySiCa ' PiX6lS - 71,18 shouU * contraJS 
w.th the mathematical scan conversion of the suDpixel 

uTe e 6 P ™: m J? a,SteP85on *• »*« "and branc?X 
ure 6. This when scan conversion 91 is connleted itc 
output is a bit map for the hinted (i.e.. gSS) » 

^Sto? ^ ^ ^ es ttJenploVedTthl 
prior art for brieve! p.xel display and printing devices 
Thus, in the scan conversion performed at 91 it is wef- 
erawe to include any dropout control metis deJiSe 

would when performmg a scan conversion for a bilevel 

particular physical device for which P is greater than o* 
equal to J but less than or equal to K. the STed q T° h 

niXT^ ^"yeq^'ent to a conventional bilevel s^- 

aSmn^rl * a " 9e that needs to be to 
accommodate the use of a grayscale display device is to 

KE^S m?, ^ reSUttS fr ° m ^ 
ai step 91 into maximum or 0 gray values. These values « 

2L2li?^ CharaCter ' * ** ocular font, ren- 
2K£? P ,ayatthe9ivenhei 9 w °ntheparticu.ardis. 



a ? JT£ and 5030 version paths lead to routine 
ir, » a l^" C ? 9rayscale ^'"es generated are stored 
"the display memory. Process 96 employs the gra7 
scale,values in the display memory to actually display 

XlSZl— a " Ct13raC,erS * the tont's character 
set have been converted and either toops back via the 

to * COnvert me rest ^ *ie character set 

for this font, or exits via the NO branch to END node 99 

m ™ e J™ mors <* Present invention have experi- 
mented wrth existing font descriptions and variousTray- 
scale devjces. particularly concentrating on CRT 

2T I* 3ySCa,e *-* As of the time of writing 

this specrfeation. the inventors believed that the pre- 

ZTX" 9 !? va,ues for se,ected «*• J is ■» 

J.7] Jhey bkew.se believe that the preferred value of K 

as hmitong of the scope of the present invention, but only 
as an nd.cat.on of the inventors" subjective belief, based 
°on . eXP ! nenCe 38 ° f time 01 fi,i "9 this specifica- 
^on 0 C ° nStitUteS ^ m ° de ° f *° ^ 

deoe^dt ^ Se,6Ctin9 *• ^"e <* J generally 

rl? £f k 80306 3Va,,ab,e *"« em square 
I 3 " ^f 3 ^ SP3C6) to render alphabetic charac- 
S a ir US, ^ ntS Wth ^er strokes in the alphabetic 
characters that tend to fill more of the em square am 
more appropriately rendered with lower values of J than 

Tf^ C CharaCt6rS tiner^rokes 
the ^^ sobe "°«ed that the expedient of aHowing 
SJhSJ . J 9 f t(> Sp6Crty values ^ J and K that are 

££?£ P l 3 " 0 * 8 fte fom desi9ner * e «p*»" 

fntSS 9 ^ employment of the method of the present 
sTto^r^ C ' rCUmStances ^"t J and K can be 
TnZl^ T* eme V3lu6S ' ° r ^'"es calculated based 
oroc^oll' tn<Xdert0con,ro ' cperationof an imS 
Pressing system employing the method of the present 
^enton. For example, setting both j and K equal to 0 
will cause the process illustrated in Figure 6 to always 

™™«JT d Z 0lK t branChf * 77 a ^ 81 so thatSe" 
TL* 9 ! 1 SL d66cr,ptor w " a,w «ys be grid fitted and 
always converted using the subpixel grayscale render- 
J^This coukt be useful in the future SEELEJi 
b^me more stalled at designing fonts that may hall 

tortng hims of the type that have been previously 
employed to control dropout In other words, as font 
designers become more accustomed to designing fonts 
tograyscate devices, they may wish to specify that their 
fonts are always grid fitted and grayscale rendered. 

SimHarly. a font designer could force a computer per- 
SS,!" m ^°? °* 1h6 Present "mention to always 

aSTl 3 W P ' Xel version by setting J equal to 0 
f^Jl^f 1 to a v ery large number that is noVlikety to 

^2S 6r f 38 avalueofP Practical applications. 
Addibonaiiy. a special case of setting J«K can be 
used to obtain the following results. If this is the case a 
value of P that is less than then value of J and Klea* 
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to the grayscale conversion that proceeds from branch 
76 in Fig. 6. If the value of P is greater than the value of 
J and K, then the glyph descriptors are hinted at step 78 
and then the same grayscale conversion is used. There- 
fore, setting J=K eliminates the possibility of bileve! pixel 5 
display or printing. 

The major effects of employment of the present 
invention have been described verbally hereinabove 
However, some will be briefly illustrated in connection 
with Figures 7 and 8. Figure 7 is an expanded view of io 
the character of Figure 1 shown on an expanded scale 
with each pixel being divided in to 64 subpixels. In other 
words, n=6 and N=64 tor a subpixel scan conversion 
used in rendering this character. The same convention 
of identifying a pixel as a row column pair, (a.b), that was is 
employed in connection with Figs. 1-3B is used here. 

As can be seen in Figure 7, the value of P will be 
relatively small in the example illustrated. This is a low 
resolution situation. Note that the right hand stem, indi- 
cated at 1 10 is less than one pixel wide when scaled to 
physical pixel coordinates. The rendering of this charac- 
ter at this size on a particular display device having pixels 
of the size illustrated will be one tor which P is less than 
J. Therefore, the scaled glyph descriptor will not be grid 
fitted and a grayscale rendering per steps 82-87 in Figure 
6 will be performed. This will result in output that has the 
following characteristics. The left hand stem on 1 1 1 will 
have a bright boundary on its left hand edge since this 
edge corresponds to a physical pixel edge and the pixels 
in column 1 have most of their subpixel centers covered 
Pixels (1,2) and (1,3) will be illuminated to similar inten- 
sities as those in column 1 . 

The middle stem 1 12 is slightly offset with respect 
to the pixel boundary and thus, its left hand boundary will 
be slightly fuzzier due to low level illumination of pixels 

(2.3) through (5,3) proceeding down column 3. The body 
of center stem 1 12 will be brightly illuminated due to the 
covering of the substantial majority of subpixels in pixels 

(2.4) -(5.4) in column 4. 
Note that pixel (1 ,4) will be illuminated to a level less 

than half intensity. This will have the visual effect of sug- 
gesting the depression that appears over center stem 
112 in the glyph descriptor when viewed by the human 
eye. Pixels (1 .5) and (1 .6) will have intensities similar to 
those in columns 2 and 3 for row 1 . 

The right hand stem 1 1 0 will be somewhat dimmer 
and will appear a bit fuzzier than the left hand stem 1 1 1 
This is in part appropriate because the glyph descnptor 
shows a narrower stem on the right than the left 

The foregoing description, together with the values so 
m the following Table 1 illustrate the principal effects of 



use of the present invention. 

Table 1 







Column 






1 


2 


3 


4 


5 


6 


7 


Row 


1 


60 


51 


49 


19 


48 


56 


11 




2 


58 


3 


8 


57 


2 


17 


24 




3 


56 


0 


8 


56 


0 


16 


24 




4 


56 


0 


8 


56 


0 


16 


24 




5 


56 


0 


8 


56 


0 


16 


24 
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25 



30 



35 



40 



45 



Figure 8 shows the same character of Figures 1 and 
7 after having been hinted by grid fitting. In one sense it 
is an inappropriate example because it is used to illus- 
trate the high resolution case of P being greater than K 
while the illustrated resolution, in physical pixels per 
character space, is less than would be considerably less 
than K ,n most preferred forms of the present invention. 
However, it provides an indication of the subjective 
resufts when both hinting and grid fitting are employed 
per the P>K case of the embodiment of Figure 6 or the 
embodiment of Figure 5. 

In Figure 8, left hand stem 1 1 r has been grid fitted 
to cover the pixels in column 1 . Similarly, the middle stem 
112' has been grid fitted so that it covers none of the sub- 
pixels of the pixels in column 3 and completely covers 
pixels in column 4. The right hand stem 1 10' has been 
distorted by expansion when grid fitted to the boundaries 
of the pixels in column 7. In the illustrated embodiment 
the left hand arch has simply been translated by approx- 
imately one subpixel where there has been a slight 
expansion of the right hand arch between middle stem 
1 1 2 and right hand stem 1 1 0\ All of the stem boundaries 
and the boundaries of serifs 1 15, 1 16 and 1 1 7 are at the 
boundaries of physical pixels. They are also at the 
boundaries of physical pixels that are displayed with 
maximum intensity and are juxtaposed (in most cases) 
to pixels that are off. 

Pixel (1.7) will be illuminated to approximately half 
intensity which will create the visual inpression of a rel- 
atively smooth curve. Resulting values of the number of 
subpixel centers covered, and thus the number of on 
subpixels that result from the scan conversion of step 85 
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(Fig. 6) are shown in the following Table 2. 

Table 2 
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Column 






1 


2 


3 


4 


5 




7 


Row 


1 


64 


51 


57 


22 


49 


58 


34 




2 


64 


2 


1 


64 


4 


1 


64 




3 


64 


0 


0 


64 


0 


0 


64 




4 


64 


0 


0 


64 


0 


0 


64 




5 


64 


0 


0 


64 


0 


0 


64 
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hrrted font descnptors created for bilevel pixel oriented 

SZfTT SyStemS drivin9 Pixel 
onented display devices. In view of the above described 
embod.ments of the present invention, other embodi- 
mente suggest themselves to those skilled in the art and 
merefore the scope of the present invention should be 
Lmited only by the claims below and equivalents thereof. 

Claims 



1. 



^ It should also be understood that the specaJ case of 
J-Ois one that theinventors believe falls within the scone 
S^ST* ,nV6 ^° n - lnSpeCt, ° n * R 9^e 6 will indi- 

TJunJ^ZZl^ t *° ranges defined ^ branch 
76w.ll never be taken under these circumstances This 

f™!^ 855 * present inv «"«on « usable in practical 
applications in which low resolution display of characters 

are run. or employment of very high resolution display 

tZ^H^ 3n emb0diment <* the invention, the 
scaledj glyph descriptors will always be hinted to physical 

P ^Physical pixels will determine whether a grayscale 
rendenng is performed by a scan convert^ anS 

S£SE?S£ 3 bi,eVe ' «" ^ersic^ 

S™*" P^ 031 P'*" coordinates with the gray- 
scaleoutputs being set to either maximum or minimum 

Some of the most beneficial results of employment 
n JJ P ^? Snt ,nvertion are obta,n ^ in the^spTaTor 
^characters. In particular, the use both 
th?X^ flra ^^ di * ,a ^^^ctershas 

tical and horizontal strokes and taking advantage of tha 
smoothing of diagonals accompl^t^g^ 

IZ^!^ ^ PhenoZon^ute 
from the fact that the hinting moves the boundaries to 
cover enbre physical pixels and therefore pixels thaTare 

It should also be noted that it is important that the 
a^^^J Sm00thGd a -^er th^e 
naWp, * e8w,de Thisisbecausehumanpercep- 

onal stroke to maintain the perception of high qualrty 
character. As is known to those skilled in the art 2 

SZEFf" va,ues do nof ^ a **• 5 

minated pixel as perceived by the viewer 
nrftc ^° m <he foregoing it will be appreciated that the 

£^rr t ' 0n ,nd88d fLWil,s <he need of the prior art 
£scnbed hereinabove and meets the above stated 
objects of the present invention. It overcomes the real 
and practical proems that have been observed * usTg 
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A method in a computer system of displaying a char- 
acter on a pixel oriented display device having a pre- 
determined resolution by constructing a pixel map 
of gray scale values comprising the steps of provid- 
ing a geometric descnptor for said character provid- 
ing a hinted geometric descriptor by hinting said 
geometnc descriptor so that boundaries of serifs 

device Said * SP,SV d ^ Ce 8 9ray 550316 dis P'ay 
subdividing at least all of said physical pixels 

that are at least partially within a stroke of said hinted 
geometnc descriptor into N sub-pixels. N being an 

performing a scan conversion on said hinted 
geometnc descriptor with respect to said subpixels 

... J? reachsaid Physicalpixelthatisatleastpar- 
teOy. wrthm a stmke of said hinted scaled geometric 
descriptor, assigning a gray scale value in accord- 
teire; a^J nUmber 01 ^ °"-subpixels it con- 
displaying said physical pixel on said display 
device using said gray scale value. 

A method in a computer system of displaying a char- 

« l£L a - pi !S oriented sray 80816 disp,a y device 

as reated in Claim i further characterized by said 
step of assigning a gray scale value in accordance 
wrth the number of said on-subpixete it contains 
assigns said gray scale value in proportion to said 
toaTone rai *ed *> a power greater 

A method in a computer system of displaying a char- 
acter on a pixel oriented gray scale display device 
having a predetermined resolution by constructing 
a pixel map comprising the steps of providing a geo- 
metric descriptor in a normalized character space 
for said character, receiving from an application a 
requested character space height and data specify- 
■ngsaid predetermined resolution, scaling said geo- 

£21^5°: to Pf0Vide 8 Oneiric 
descriptor in physical pixel coordinates as a function 
of said predetermined resolution and said requested 
character space height, determining a character 
space height value P. in physical pixel unite, from 
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said requested character space height and said data 
specifying said predetermined resolution; charac- 
terized by: 

comparing said character space height value 
P to selected values J and K, J and K each being 5 
positive integers and J being less than K; and 



(a) if P is less than J, performing a gray-scale 
rendering of said character by: 

subdividing at least all physical pixels 
that are at least partially within a stroke of said 
scaled geometric descriptor into N sub-pixels 
N being an integer; 

performing a scan conversion on said 
scaled geometric descriptor with respect to said 
subpixels to provide a binary subpixel bit map 
of on-subpixels and off-subpixels; 

for each said physical pixel that is at least 
partially within a stroke of said scaled geometric 
descriptor, assigning a gray scale value in 
accordance with the number of said on-subpix- 
els it contains; and 

displaying said physical pixel on said dis- 
play device using said gray scale value; 
(b) if P is greater than or equal to J and less than 
or equal to K: 

providing a hinted scaled geometric 
descriptor by hinting said scaled geometric 
descriptor so that boundaries of serifs and 
stems he on boundaries of physical pixels, 

performing a scan conversion on said 
hinted scaled geometric descriptor to provide a 
binary pixel bit map of on-pixels and off-pixels; 

displaying each said physical pixel on 
said display device using a maximum gray scale 
value for pixels corresponding to said on-pixels 
m said binary pixel bit map and using a minimum 
gray scale value for pixels corresponding to said 
off-pixels in said binary pixel bit map; and alter- 
nately 

(c) if P is greater than K: 

providing said hinted scaled geometric 
descriptor by hinting said scaled geometric 
descriptor so that boundaries of serifs and 
stems he on boundaries of physical pixels; and 

performing said gray-scale rendering of 
said character with respect to said hinted scaled 
geometric descriptor. 



selected value J being in a range [6.7] and said 
selected value K being in a range [18, 24]. 

A method in a computer system of displaying a char- 
acter on a pixel oriented gray scale display device 
as recited in Claim 3 further characterized by said 
step of comparing said character space height value 
P to selected values J and K is preceded by steps of: 

reading a font specification stored in said 
computer to retrieve, if present, said selected values 
J and K; and 

providing default values for both said 
selected value J and said selected value K if said 
selected values are not found in said font specifica- 
tion. 
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A method in a computer system of displaying a char- 
acter on a pixel oriented gray scale display device 
as recited in Claim 3 further characterized by said 
selected value J being six and said selected value 
K being twenty-four. 

A method in a computer system of displaying a char- 
acter on a pixel oriented gray scale display device 
as recited in Claim 3 further characterized by said 
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